package leetcode_1000;

/**
 *@author 周杨
 *DIStringMatch_942 给定一个ID数组 求一个0-数组length的全排列 是ID类型的
 *describe:用双指针 AC 64%
 *2018年11月25日 下午2:10:48
 */
public class DIStringMatch_942 {
	public int[] diStringMatch(String S) {
        char []chars=S.toCharArray();
        int res[]=new int[S.length()+1];
        int left=0,right=S.length(),index=0;
        for(char c:chars) {
        	if(c=='I') {
        		res[index++]=left++;
        	}
        	else
        		res[index++]=right--;
        }
        res[index]=left;
        return res;
    }
}
